By using SIAM Journals Online you agree to abide by the
Terms and Conditions of Use.

©  SIAM

 

SIAM Journal on Computing

Table of Contents
Search This Issue
Volume 16, Issue 2, pp. 221-420

Please Note: Electronic articles are available well in advance of the printed articles.

What Article options are available ?   View Cart   

The Equivalence Problem for Single-Valued Two-Way Transducers (on NPDTOL Languages) is Decidable

Karel Culik, II and Juhani Karhumäki

pp. 221-230

BibTeX  Abstract Full Text:  PDF

The Optimality of Distributive Constructions of Minimum Weight and Degree Restricted Spanning Trees in a Complete Network of Processors

E. Korach, S. Moran, and S. Zaks

pp. 231-236

BibTeX  Abstract Full Text:  PDF

Fast Algorithms for Bipartite Network Flow

Dan Gusfield, Charles Martel, and David Fernandez-Baca

pp. 237-251

BibTeX  Abstract Full Text:  PDF

Tensor Rank and Border Rank of Band Toeplitz Matrices

D. Bini and M. Capovani

pp. 252-258

BibTeX  Abstract Full Text:  PDF

Graph Minimal Uncolorability is ${\text{D}}^{\text{p}} $-Complete

Jin-Yi Cai and Gabriele E. Meyer

pp. 259-277

BibTeX  Abstract Full Text:  PDF

The Computational Complexity of Division in Quadratic Extension Fields

Thomas Lickteig

pp. 278-311

BibTeX  Abstract Full Text:  PDF

An Application of Duality to Edge-Deletion Problems

Takao Asano

pp. 312-331

BibTeX  Abstract Full Text:  PDF

On the Axiomatization of "If-Then-Else"

Irène Guessarian and José Meseguer

pp. 332-357

BibTeX  Abstract Full Text:  PDF

A Polynomial-Time Algorithm to Find the Shortest Cycle Basis of a Graph

J. D. Horton

pp. 358-366

BibTeX  Abstract Full Text:  PDF

On Efficient Simulations of Systolic Arrays by Random-Access Machines

Oscar H. Ibarra and Michael A. Palis

pp. 367-377

BibTeX  Abstract Full Text:  PDF

Asymptotic Expansions for a Closed Multiple Access System

C. Knessl, B. J. Matkowsky, Z. Schuss, and C. Tier

pp. 378-398

BibTeX  Abstract Full Text:  PDF

On the Optimal Control of Two Queues with Server Setup Times and Its Analysis

Micha Hofri and Keith W. Ross

pp. 399-420

BibTeX  Abstract Full Text:  PDF